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1. (CuTTently Amended) A method of determining An apparatyis ihat determines 
allocations in a business operation to maximize profit on a computer system^ comprising: 
a memory: an^ 

a processor that accesaea the memor y to retrieve computer-executable instmctiona to 



collecting profit data for a plurality of classes in the business operaiion, each class 
includii^ an allocation having a cost function, and each allocation belonging to the 
group consisting of physical allocations and economic allocations; 
determining profit fimctions for the allocations fi-om the profit data by: 

determining demand distribut ions for the allocations from the profit data; and 
dctermininp each profit fimct^ff p firom a con respntidmpr demand disiributjon: 
formulating a Multiple Choice Knapsack Problem to maximize profit fix>m the profit 
functions, the cost functions, and a cost constraint; and 

solving the Multiple Choice Knapsack Problem to determine values for the allocations. 

2. Cancelled 

3. (Currently Amended) A - metfaod The apparatus according to claiai 2 1, wherein 
each demand distribution includes a Poisson model. 



perform: 



4. 



(Currently Ameaded) A mofliod The apparatus accordmg to claim 2 1, wherein 



each demand distribution includes a Markov model. 



5. (Currently Amended) A m e thod The apparatus according to claun 3 1, wherein 
each demand distribution includes a normal distribution model. 
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6. (Currently Amended) A - m e thod The apparatus according to claim 1, wherein 
the allocations include spatial allotments. 

7. (Currently Amended) A method The apparatus according to claim 1, wherein 
the allocations include monetary allotments. 

8. (Currently Amended) A meth e d The apparatus according to claim 1, wherein 
the cost constraint is a gr6ater-than*-or-equal-to inequality constraint 

9. (Currently Amended) Ar^ie&ed The apparatus according to claim 1, wherdn 
the cost constraint is an equality constraint 

10. (Currently Amended) A method The apparatus according to claim 1, wherein 
the cost constraint is a less-than-or-equal-to inequality constraint. 

11. (Currently Amended) A method o f An apparatus that determin es determining 
physical allocations in a business operation to maximize profit on a computer system, 
comprising: 

a memory: and 

a pmcessnr that accesses the memo ry to retrieve computer-executable instructions to 
gerfoxm: 

collecting profit data for a plurality of classes in the business operation, each class 
including a physical allocation having a cost function; 

determining profit fiinctions for the physical allocations from the profit dat a by: 

detennining demand distributions for the allocations fiom the ptofii data: and 
determining each profit function fr om a corresponding demand distribution ! 

formulating a Multiple-Choice Knapsack Problem to maximize profit from the profit 

functions, the cost functions, and a cost constraint; and 
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solving the Multiple Choice Knapsack Problem to detCTnine values Jbr the physical 
allocations. 

12. Cancelled 

13. (Currently Amended) A method The apparatus according lc» claim 4i Jl, 
v^^erein each demand distribution includes a Poisson model. 

H. (Currently Amended) A method The apparatus according claim H JLL 
wherein each demand distribution includes a Markov model. 

15. (Currently Amended) A method The apparatus according to claim 43 li» 
wherein each demand distribution includes a normal distribution model. 

16. (Currently Amended) A method The apparatus accoiding to claun 11, wherein 
the physical allocations include spatial allotments for the classes. 

17. (Currently Amende^ A method The apparatus according to clatm 16, wherein 
the sfpatial allotments include widths for the classes and the cost constraint is a wiath constraint. 

18. (Currently Amended) A method The apparatus according to claim 16, wherein 
the spatial allotments include advertising spaces for the classes and the cost constraint is an 
advertising space constraint. 

19. (Current^ Amended) A method The apparatus according to claim 16, wherein 
the spatial allotments include catalog spaces for the classes and the cost constraint is a catalog 
space constraint. 

20. (Currently Amended) A m e tho d The apparatus according to claim 16, wherein 
the spatial allotments include floor spaces for the classes and the cost constraint js a floor space 
constraint. 
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2L (Currently Amended) Amothod The apparatus according to cLiim 11, whetein 
the cost constraint is a greater-than-or-equal-to inequality constraint 

22. (Currently Amended) A method The apparatus acconJing lo chdm 1 1, wherein 
the cost constraint is an equality constraint. 

231 (Currently Amended) A method The apparatus according to cUiim 11, wherein 
the cost constraint is a less-than-or-equal-to inequality constraint 

24. (Currently Amended) A method of dotorniiiiimi An apparatus that detem iines 
economic allocations in a business operation to maximize profit on a computer system, 
comprising; 

a memory; aqd 

a proc^^spr that accesses the memory to re trieve computer-executable instructions to 
perfpnn: 

collecting profit data for a plurality of classes in the business operation, each class 
including an economic allocation having a cost function; 

/ determining profit functions for the economic allocations firom the ptoiSit d^tabv: 

determining de mand distributions for the allocations from the profit data: and 
determining each profit fu nction from a corresponding demand distribution ; 
formulating a Multiple Choice Knapsack Problem to maximize profit liom the profit 
functions, the cost fimctioxis, and a cost constraint; and 

solving the Multiple Choice Knapsack Problem to determine values for the economic 
allocations. 

25. Cancelled 



-5- 

PAGE 7/15'RCVDAT5e2005 5:16:45 PM [Eastern DaylightM^ 



05/23/2005 16:15 FAX 13124635001 



BANNER & VITCOFF 



@008/015 



Amendment datwJ May 23, 2005 AppHcallon No. 10/021,917 

Office Action dated 02;22A)5 

26. (Carrently Amended) A method The app ara ^ accoiding ti> claim 2$ 24, 
wherein each demand distribution includes a Poisson model. 

27. (Currently Amended) A method The apparatus according to claim i& 2£ 
wherein each demand distribution includes a Markov model. 

28. (Currently Amended) A method The apparatus according to claim 35 24, 
wherein each demand distribution includes a notmal distribution model. 

29. (Current^ Amended) A mothod The apparatus according to chdm 24, M*erein 
the economic allocations include monetary allotments for the classes. 

30. (Currently Amended) A method The apparatus according to clahn 29, herein 
the cost constraint is a monetary constraint. 

31. (Currently Amended) A m e thod The apparatus according to claim 24, wherein 
the cost constraint is a greater-than-or-equal-to inequality constraint. 

32. (Currently Amended) A m e thod The apparatus according to claim 24, wherein 
the cost constraint is an equality constraint. 

33. (Currently Amended) A method The apparatus according to claim 24, wherein 
the cost constraint is a less-than-or-equal-io inequality constraint 

34. (Currently Amended) A system for determining allocations in a business 
operation to maximize profit, comprising: 

a data unit, the data unit having a memory that includes profit data for a plurality of 
classes in the business operation, each class including an allocation having a cost function that is 
stored in the memory, and the memory also including a cost constraint; 
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a profit-model unit, the profit-model unit being connected to the data unii; and the piofit- 

model unit including executable instructions for determining profit Amotions for the allocations 

from the profit data, wherein determi ning the profit functions includes: 

4fft^l^^"p; ^^n^^d distribu tions for the allocations from the profit data: and 

determining each pro fit fimction from a corresponding demand distribution : and 

an optimization-engine-unit, the optimization-engine unit being connected to the data unit 

and the profit-model unit, the optimization-engine unit including executable instructions Ibr 

formulating a Multiple Choice Knapsack Problem to maximize profit from the profit fimctions, 

the cost functions, and the cost constraint, and for solving the Multiple Clioice Knapsack 

Problem to detemdne values for the allocations. 

35. Cancelled 

36. (Currently Amended) A system accordmg to claim ^ 34, wherein each demand 
distribution includes a Foisson model. 

37. (Currently Amended) A system according to claim 3S 34, wheretn each demand 
distribution includes a Markov model. 

38. (Currently Amended) A system according to claim a$ 34, wherem each demand 
distribution includes a normal distribution model. 

39. (Original) A system according to claim 34, wherein the alloiiations include 
spatial allocations. 

40. (Original) A system according to claim 34, wherein the allocations include 
economic allocations. 

41. (Original) A system according to claim 34, wherein the cost constraint is a 
greater-than-or-equal-to inequality constraint 
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42. (Original) A system according to claim 34, wherein the cost constraint is an 
equality constraint. 

43. (Original) A system according to claim 34. wherein the cost constraint is a iess- 
than-or-equal-to inequality constraint. 

44. (Currently Amended) Computer-readable media tangibly embodying a program 
for determining allocations in a business operation to maximize profit, the pK gram including 
executable instructions for: 

collecting profit data for a plurality of classes in the business opeialion, each class 
including an allocation having a cost function; 

determining profit functions for ftie allocations from the profit data bv: 

determining demand distrih uttons for the allocations fi-om the lyrofit data: an^ 
determining each profit function ftom a corresponding demand disiTibution: 
formulating a Multiple Choice Knapsack Problem to maximize profit Brom the profit 
functions, the cost functions, and a cost constraint; and 

solving the Multiple Choice Knapsack Problem to determine values for the allocations. 

45. Cancelled 

46. (Currently Amended) Computer-readable media as claimed ir claim 4# 44, 
wherein each demand distribution includes a Poisson model. 

47. (Currently Amended) Computer-readable media as claimed in claim 4& 44, 
wherein each demand distribution includes a Markov model. 

48. (Currently Amended) Computer-readable media as clauned in claim 4$ 44, 
wherein each demand distribution includes a normal distribution model. 
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49. (Origlniil) Computer-readable media as claimed in claim 44, wherein the 
allocations include physical allocations. 

50. (Original) Compxiter-Peadable media as claimed in claim 44, wherein the 
allocations include economic allocations. 

51. (Original) Computo'-.readable media as claimed in claim 44, wherein the cost 
constraint is a greater-than-or-equal-to inequality constraint. 

52. (Original) Computer-readable media as claimed in claim 44, wherein the cost 
constraint is an equality constraint. 

53. (Original) Computer-readable media as claimed in claim 44, wherein the cost 
constraint is a less-than-or-equal-to inequality constraint. 

54. (Currently Amended) The method of claim i i, v*ierein deteDnining demand 
distributions for the allocations from the profit data comprises: 

modeling the demand distributions with corresponding probabilistic functions. 
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